On Iterative Substructuring Methods for Multiscale Problems
نویسندگان
چکیده
In this note, we discuss iterative substructuring methods for a scalar elliptic model problem with a strongly varying diffusion coefficient that is typically discontinuous and exhibits large jumps. Opposed to earlier theory, we treat the case where the jumps happen on a small spatial scale and can in general not be resolved by a domain decomposition. We review the available theory of FETI methods for coefficients that are—on each subdomain (or a part of it)—quasi-monotone. Furthermore, we present novel theoretical robustness results of FETI methods for coefficients which have a large number of inclusions with large values, and a constant “background” value (by far not quasi-monotone). In both cases, the coarse space is the usual space of constants per subdomain.
منابع مشابه
Iterative Substructuring Methods for Indoor Air Flow Simulation
The numerical simulation of turbulent indoor-air flows is performed using iterative substructuring methods. We present a framework for coupling eddyviscosity turbulence models based on the non-stationary, incompressible, nonisothermal Navier-Stokes problem with non-isothermal near-wall models; this approach covers the k/ǫ model with an improved wall function concept. The iterative process requi...
متن کاملIterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems. II: Mixed Methods for Linear Elasticity and Stokes Flow
Iterative substructuring methods are introduced and analyzed for saddle point problems with a penalty term. Two examples of saddle point problems are considered: the mixed formulation of the linear elasticity system and the generalized Stokes system in three dimensions. These problems are discretized with spectral element methods. The resulting stiiness matrices are symmetric and indeenite. The...
متن کاملIterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems I: Compressible Linear Elasticity
An iterative substructuring method for the system of linear elasticity in three dimensions is introduced and analyzed. The pure displacement formulation for compressible materials is discretized with the spectral element method. The resulting stiiness matrix is symmetric and positive deenite. The method proposed provides a domain decomposition preconditioner constructed from local solvers for t...
متن کاملFirst-order System Least- Squares for Second-order Partial Diierential Equations: Part Ii. Siam J
analysis of iterative substructuring algorithms for elliptic problems in three dimensions. Least-squares mixed-nite elements for second-order elliptic problems. A least-squares approach based on a discrete minus one inner product for rst order systems. Technical report, Brookhaven National Laboratory, 1994. 4] J. H. Bramble and J. E. Pasciak. Least-squares methods for Stokes equations based on ...
متن کاملA Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions
Numerical results from a parallel implementation of an iterative substructuring algorithm are reported. The algorithm is for solving scalar, self-adjoint elliptic partial diierential equations in three dimensions. Results are given for two variants of the algorithm. In the rst variant, exact interior solvers are used; in the second, one multigrid V-cycle is used to approximately solve the inter...
متن کامل